Hee-Kap Ahn : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (62)
Les plus populaires
Liste
- Liste
- Tableau

1

Competitive facility location: the Voronoi game

Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai Golin, René van Oostrum

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 219 KB

english, 2004

2

A Generalization of the Convex Kakeya Problem

Ahn, Hee-Kap, Bae, Sang Won, Cheong, Otfried, Gudmundsson, Joachim, Tokuyama, Takeshi, Vigneron, Antoine

Journal:

Année:

2014

Langue:

english

Fichier:

PDF, 729 KB

english, 2014

3

Maximum overlap and minimum convex hull of two convex polyhedra under translations

Hee-Kap Ahn, Peter Brass, Chan-Su Shin

Journal:

Computational Geometry

Année:

2008

Langue:

english

Fichier:

PDF, 275 KB

english, 2008

4

Covering points by disjoint boxes with outliers

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son

Journal:

Computational Geometry

Année:

2011

Langue:

english

Fichier:

PDF, 276 KB

english, 2011

5

Separating an object from its cast

Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jiřı́ Matoušek, Otfried Schwarzkopf

Journal:

Computer-Aided Design

Année:

2002

Langue:

english

Fichier:

PDF, 373 KB

english, 2002

6

DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES

AHN, HEE-KAP, FARSHI, MOHAMMAD, KNAUER, CHRISTIAN, SMID, MICHIEL, WANG, YAJUN

Journal:

International Journal of Computational Geometry & Applications

Année:

2010

Langue:

english

Fichier:

PDF, 266 KB

english, 2010

7

A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms

Oh, Eunjin, Ahn, Hee-Kap

Journal:

Année:

2019

Langue:

english

Fichier:

PDF, 636 KB

english, 2019

8

On Romeo and Juliet problems: Minimizing distance-to-sight

Ahn, Hee-Kap, Oh, Eunjin, Schlipf, Lena, Stehn, Fabian, Strash, Darren

Journal:

Computational Geometry

Année:

2019

Fichier:

PDF, 455 KB

2019

9

Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets

Hee-Kap Ahn, Peter Brass, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron

Journal:

Computational Geometry

Année:

2006

Langue:

english

Fichier:

PDF, 181 KB

english, 2006

10

On the minimum total length of interval systems expressing all intervals, and range-restricted queries

Hee-Kap Ahn, Peter Brass, Hyeon-Suk Na, Chan-Su Shin

Journal:

Computational Geometry

Année:

2009

Langue:

english

Fichier:

PDF, 343 KB

english, 2009

11

Covering a simple polygon by monotone directions

Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin

Journal:

Computational Geometry

Année:

2010

Langue:

english

Fichier:

PDF, 345 KB

english, 2010

12

Building bridges between convex regions

Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin

Journal:

Computational Geometry

Année:

2003

Langue:

english

Fichier:

PDF, 232 KB

english, 2003

13

Casting a polyhedron with directional uncertainty

Hee-Kap Ahn, Otfried Cheong, René van Oostrum

Journal:

Computational Geometry

Année:

2003

Langue:

english

Fichier:

PDF, 283 KB

english, 2003

14

Casting with Skewed Ejection Direction

Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong

Journal:

Année:

2006

Langue:

english

Fichier:

PDF, 268 KB

english, 2006

15

Casting an Object with a Core

Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 494 KB

english, 2009

16

Aligning Two Convex Figures to Minimize Area or

Hee-Kap Ahn, Otfried Cheong

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 564 KB

english, 2012

17

Aperture-Angle and Hausdorff-Approximation of

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson

Journal:

Discrete & Computational Geometry

Année:

2008

Langue:

english

Fichier:

PDF, 493 KB

english, 2008

18

Spatial skyline queries: exact and approximation algorithms

Mu-Woong Lee, Wanbin Son, Hee-Kap Ahn, Seung-won Hwang

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 924 KB

english, 2011

19

Computing minimum-area rectilinear convex hull and L-shape

Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa

Journal:

Computational Geometry

Année:

2009

Langue:

english

Fichier:

PDF, 368 KB

english, 2009

20

Maximizing the overlap of two planar convex sets under rigid motions

Hee-Kap Ahn, Otfried Cheong, Chong-Dae Park, Chan-Su Shin, Antoine Vigneron

Journal:

Computational Geometry

Année:

2007

Langue:

english

Fichier:

PDF, 389 KB

english, 2007

21

Reachability by paths of bounded curvature in a convex polygon

Hee-Kap Ahn, Otfried Cheong, Jiří Matoušek, Antoine Vigneron

Journal:

Computational Geometry

Année:

2012

Langue:

english

Fichier:

PDF, 336 KB

english, 2012

22

Empty pseudo-triangles in point sets

Hee-Kap Ahn, Sang Won Bae, Marc van Kreveld, Iris Reinbacher, Bettina Speckmann

Journal:

Discrete Applied Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 294 KB

english, 2011

23

Covering and piercing disks with two centers

Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron

Journal:

Computational Geometry

Année:

2013

Langue:

english

Fichier:

PDF, 249 KB

english, 2013

24

Realistic roofs over a rectilinear polygon

Ahn, Hee-Kap, Bae, Sang Won, Knauer, Christian, Lee, Mira, Shin, Chan-Su, Vigneron, Antoine

Journal:

Computational Geometry

Année:

2013

Langue:

english

Fichier:

PDF, 400 KB

english, 2013

25

Overlap of convex polytopes under rigid motion

Ahn, Hee-Kap, Cheng, Siu-Wing, Kweon, Hyuk Jun, Yon, Juyoung

Journal:

Computational Geometry

Année:

2014

Langue:

english

Fichier:

PDF, 355 KB

english, 2014

26

MSSQ: Manhattan Spatial Skyline Queries

Son, Wanbin, Hwang, Seung-won, Ahn, Hee-Kap

Journal:

Information Systems

Année:

2014

Langue:

english

Fichier:

PDF, 1.79 MB

english, 2014

27

Maximum overlap of convex polytopes under translation

Ahn, Hee-Kap, Cheng, Siu-Wing, Reinbacher, Iris

Journal:

Computational Geometry

Année:

2013

Langue:

english

Fichier:

PDF, 341 KB

english, 2013

28

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8889 ||

Ahn, Hee-Kap, Shin, Chan-Su

Année:

2014

Langue:

english

Fichier:

PDF, 12.55 MB

english, 2014

29

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8889 || Covering Problems for Partial Words and for Indeterminate Strings

Ahn, Hee-Kap, Shin, Chan-Su

Année:

2014

Langue:

english

Fichier:

PDF, 261 KB

english, 2014

30

[IEEE 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) - Providence, RI (2012.06.16-2012.06.21)] 2012 IEEE Conference on Computer Vision and Pattern Recognition - A fast nearest neighbor search algorithm by nonlinear embedding

Yoonho Hwang,, Bohyung Han,, Hee-Kap Ahn,

Année:

2012

Langue:

english

Fichier:

PDF, 989 KB

english, 2012

31

COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT

AHN, HEE-KAP, KNAUER, CHRISTIAN, SCHERFENBERG, MARC, SCHLIPF, LENA, VIGNERON, ANTOINE

Journal:

International Journal of Computational Geometry & Applications

Année:

2012

Langue:

english

Fichier:

PDF, 465 KB

english, 2012

32

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8889 || Polynomial-Time Algorithm for Sliding Tokens on Trees

Ahn, Hee-Kap, Shin, Chan-Su

Année:

2014

Langue:

english

Fichier:

PDF, 381 KB

english, 2014

33

THE REFLEX-FREE HULL

AHN, HEE-KAP, CHENG, SIU-WING, CHEONG, OTFRIED, SNOEYINK, JACK

Journal:

International Journal of Computational Geometry & Applications

Année:

2004

Langue:

english

Fichier:

PDF, 2.43 MB

english, 2004

34

COVERING A POINT SET BY TWO DISJOINT RECTANGLES

KIM, SANG-SUB, BAE, SANG WON, AHN, HEE-KAP

Journal:

International Journal of Computational Geometry & Applications

Année:

2011

Langue:

english

Fichier:

PDF, 306 KB

english, 2011

35

CONSTRUCTING OPTIMAL HIGHWAYS

AHN, HEE-KAP, ALT, HELMUT, ASANO, TETSUO, BAE, SANG WON, BRASS, PETER, CHEONG, OTFRIED, KNAUER, CHRISTIAN, NA, HYEON-SUK, SHIN, CHAN-SU, WOLFF, ALEXANDER

Journal:

International Journal of Foundations of Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 311 KB

english, 2009

36

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8889 || An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves

Ahn, Hee-Kap, Shin, Chan-Su

Année:

2014

Langue:

english

Fichier:

PDF, 206 KB

english, 2014

37

GUEST EDITORS' FOREWORD

AHN, HEE-KAP, VIGNERON, ANTOINE

Journal:

International Journal of Computational Geometry & Applications

Année:

2014

Langue:

english

Fichier:

PDF, 89 KB

english, 2014

38

[Lecture Notes in Computer Science] Algorithms and Computation Volume 8889 || Average-Case Complexity of the Min-Sum Matrix Product Problem

Ahn, Hee-Kap, Shin, Chan-Su

Année:

2014

Langue:

english

Fichier:

PDF, 664 KB

english, 2014

39

COMPUTING k CENTERS OVER STREAMING DATA FOR SMALL k

AHN, HEE-KAP, KIM, HYO-SIL, KIM, SANG-SUB, SON, WANBIN

Journal:

International Journal of Computational Geometry & Applications

Année:

2014

Langue:

english

Fichier:

PDF, 567 KB

english, 2014

40

[ACM Press the twenty-first annual symposium - Pisa, Italy (2005.06.06-2005.06.08)] Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 - Maximizing the overlap of two planar convex sets under rigid motions

Ahn, Hee-Kap, Cheong, Otfried, Park, Chong-Dae, Shin, Chan-Su, Vigneron, Antoine

Année:

2005

Langue:

english

Fichier:

PDF, 268 KB

english, 2005

41

[ACM Press the twenty-third annual symposium - Gyeongju, South Korea (2007.06.06-2007.06.08)] Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 - Aperture-angle and Hausdorff-approximation of convex figures

Ahn, Hee-Kap, Bae, Sang Won, Cheong, Otfried, Gudmundsson, Joachim

Année:

2007

Langue:

english

Fichier:

PDF, 238 KB

english, 2007

42

[ACM Press the thirteenth annual symposium - Nice, France (1997.06.04-1997.06.06)] Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 - Separating an object from its cast

Ahn, Hee-Kap, de Berg, Mark, Bose, Prosenjit, Cheng, Siu-Wing, Halperin, Dan, Matoušek, Jiří, Schwarzkopf, Otfried

Année:

1997

Langue:

english

Fichier:

PDF, 1.39 MB

english, 1997

43

An improved data stream algorithm for clustering

Kim, Sang-Sub, Ahn, Hee-Kap

Journal:

Computational Geometry

Année:

2015

Langue:

english

Fichier:

PDF, 423 KB

english, 2015

44

Group nearest-neighbor queries in the L

Son, Wanbin, Bae, Sang Won, Ahn, Hee-Kap

Journal:

Theoretical Computer Science

Année:

2015

Langue:

english

Fichier:

PDF, 396 KB

english, 2015

45

[ACM Press the sixteenth annual symposium - Clear Water Bay, Kowloon, Hong Kong (2000.06.12-2000.06.14)] Proceedings of the sixteenth annual symposium on Computational geometry - SCG '00 - Reachability by paths of bounded curvature in convex polygons

Ahn, Hee-Kap, Cheong, Otfried, Matoušek, Jiří, Vigneron, Antoine

Année:

2000

Langue:

english

Fichier:

PDF, 760 KB

english, 2000

46

Bundling three convex polygons to minimize area or perimeter

Park, Dongwoo, Bae, Sang Won, Alt, Helmut, Ahn, Hee-Kap

Journal:

Computational Geometry

Année:

2016

Langue:

english

Fichier:

PDF, 539 KB

english, 2016

47

Top- k Manhattan spatial skyline queries

Son, Wanbin, Stehn, Fabian, Knauer, Christian, Ahn, Hee-Kap

Journal:

Information Processing Letters

Année:

2017

Langue:

english

Fichier:

PDF, 408 KB

english, 2017

48

Realistic roofs without local minimum edges over a rectilinear polygon

Yoon, Sang Duk, Ahn, Hee-Kap, Sherette, Jessica

Journal:

Theoretical Computer Science

Année:

2017

Langue:

english

Fichier:

PDF, 911 KB

english, 2017

49

Guest Editor’s Foreword

Hee-Kap Ahn,Chan-Su Shin

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 291 KB

english, 2016

50

A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon

Hee-Kap Ahn,Luis Barba,Prosenjit Bose…

Journal:

Discrete & Computational Geometry

Année:

2016

Langue:

english

Fichier:

PDF, 738 KB

english, 2016